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ABSTRACT 


Often to increase the probability of having a track that will not 
later be deleted by a radar some simple logic criterion is used. 
This thesis evaluates the performance of a new binary integration 
technique. This technique requires M hits out of N looks with x<M 
hits being consecutive. Closed form expressions for the cumulative 
probability of detection are derived and Monte Carlo methods are 
used to verify the results. A Significant increase in the 
cumulative probability of detection is shown to occur when this 
type of logic is imposed. Also derived are the corresponding 
confidence calculations on R,)- Ro, (a measure of radar performance 
Gefined as the range such that the cumulative probability of 
detecting an approaching target is 0.60-0.95) for each set of 


detections. 
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I. INTRODUCTION 


A basic consideration in either a search or tracking radar is 
the range at which the radar can detect the target. This obviously 
depends on the parameters of the radar(e.g., transmitter power, 
antenna gain, Signal processing etc.) and on the reflection 
characteristics of the target(e.g. radar cross section). However, 
a fundamental limitation is that the target must be detected in an 
interference background, which as a minimum consists of the ever- 
present receiver thermal noise. Because receiver noise is a random 
process, it must be described in terms of its statistical 
properties. Therefore, radar detection is a statistical problem. 
When the range of a radar is specified, it must be stated ina 
Statistical manner in order to be meaningful [1]. 

The detection of weak Signals in the presence of noise is 
equivalent to deciding whether the receiver output is due to noise 
alone or to Signal-plus-noise. This is the type of decision that 
can be made by a human operator on the basis of the information 
present on a radar scope. When the detection process is carried out 
automatically by electronic means without the aid of an operator, 
the detection criterion cannot be changed and must be carefully 
specified and built into the decision-making device by the radar 
designer. To increase the probability of making a correct decision 
on the presence of a target, a train of target pulses is usually 
transmitted and received. This type of radar is known as a pulsed 


radar. Integrating several pulses(instead of one) to determine 


whether a target is present has significant advantages. 


A. INTEGRATION OF PULSES FOR TARGET DETECTION 

There are four distinct ways in which the information from a 
received train of pulses may be processed to improve detection 
performance. In order of declining complexity of implementation 
they are [2]: 

1) Coherent integration, in which the pulses are added prior to 
envelope detection; 

2) Noncoherent integration, in which each pulse is envelope 
detected and the resulting video pulses are added together 
prior to application of thresholding; 

3) Binary integration, in which each pulse is applied toa 
threshold and the number of threshold crossings is used as the 
criterion for an output alarm; 

4) Cumulative detection, in which one threshold crossing is the 
alarm criterion. 

This thesis is concerned with the third technique, binary 
integration. After the threshold stage, the radar return 
information assumes a binary form. That is, the information is a 
"1" if the signal was above the threshold and "0" if it was below 
the threshold. At this point, binary integration algorithms can be 
applied to improve target declaration. If the threshold crossing 
satisfies the binary integration criterion, the detected target and 
its corresponding range are passed on for track file processing. 


In its simplest form, a decision is made based on "1" hit out of 


N looks or scans. In this strategy for a given cumulative detection 
probability there is a strong dependence of the required single 
look(scan) probability of detection on the number of looks(scans) . 
As the number of looks increase the required single look 
probability of detection decreases for a given cumulative 
probability of detection. In other words, as the number of looks 
increase, the cumulative probability of detection increases. The 
downfall of this strategy however, is the cumulative false alarm 
probability also increases. A binary integration strategy that 
overcomes this limitation is the use of consecutive hits(e.g., 2 
consecutive hits out of 3). As the number of looks increase, the 
probability of detection increases while the probability of false 
alarm decreases. A third strategy is to require at least M hits out 
of N looks without regard to their location with respect to each 
others. This thesis presents a new strategy, which is the main 
subject of this research. This algorithm requires M hits out of N 
looks with x<M number of hits consecutive. The performance of this 
integration strategy is also examined and compared with the other 
strategies mentioned above. Closed form expressions are derived for 


the cumulative probability of detection. 


B. R, SPECIFICATION 

An important related measure of radar performance is the Rg 
specification. This is the range such that the cumulative 
probability of detection(e.g,. binary integration detection) of an 


approaching target is 0.90. This specification is computed using 


3 


either blip scan ratios or more commonly the observed detection 
ranges of the target. R,. calculations are derived for the new 
binary integration strategies. This represents the probability that 
a confirmed track(that will not later be deleted) emerges at a 


given range. 


C. PRINCIPAL CONTRIBUTIONS 

The principal contributions of this thesis lie in the area of 
closed form expressions for the cumulative probability of detection 
for several new binary integration strategies of the form M hits 
out of N looks with x<M hits consecutive. These algorithms are 
compared numerically with other popular techniques. The new results 


are also used to derive corresponding Ro, confidence intervals. 


D. THESIS OUTLINE 

The material in this thesis is sectioned into 3 parts. Section 
II gives some background and review the popular integration 
strategies. Also discussed are the corresponding R,, confidence 
intervals. Section III gives the results for the new binary 
integration strategy and derives the corresponding R,,-R,. confidence 
intervals. These results are useful for finding cumulative 
probability of detection(that can have a probability of target 
tracking which is not later deleted in any given range) and exact 
value of confidence coefficient in a given number of detections. 
The final chapter gives a summary of the research but concentrates 


on the main contribution and several limitations. 


IH. BACKGROUND 


In this section some conventional binary integration strategies 
are reviewed. These solutions are used to derived the new results 


given in section III. 


A. SINGLE-LOOK PROBABILITIES 


1. Probability of False Alarm 


With few exceptions the noise probability density at the 


Output of each range/Doppler cell can be assumed to be Gaussian. To 
be precise, both the real and imaginary components are jointly 
Gaussian and independent. Since the magnitude of two Gaussian 
random variables is Rayleigh distributed and the magnitude squared 
is exponentially distributed, the probability density of interest 


is [2] 


p(Z) =e? (1) 


where Z=|N|?/ (0) ?= (N/’+NQ2) / (0)? 
N=noise in I component of the sum channel S 
Ng=noise in Q component of the sum channel S 


o’=noise power=E (N,’+NQ°) 


Thus, the probability of the noise exceeding the threshold, |N|>T,,is 


Pra> | p(Z) dz 


Te /o? 





2 (2) 


and is the single look probability of false alarm. 


2. Probability of Detection 

When a target signal seeoLewent with the noise a threshold is 
applied to isolate the target return from the noise. If the signal 
plus noise exceeds T,, a target is declared to be present at that 
range/Doppler location. As shown in Figure 2-1, Pp) is the 
probability of a target return plus noise exceeding the threshold 


ithe 


Signal + Noise 





Figure 2-1 Probability of Detection pp and False Alarm p,, 


The noise varies considerably from one target to the next and from 
one operational situation to another. Gaussian statistics are 
sometimes justifiable, particularly if (1) the target’s extent is 
large compared to a wavelength and (2) many individual scattering 
centers contribute to the overall signal level. Assuming Gaussian 


Statistics, the single-look p, is then given by 


Pp= | p(Z) dz 


T,*/07 


Ee Te 


=e (07 (SNR+1) ) (3) 


where SNR is the target’s average signal-to-noise ratio. Note that, 
Since the signal plus noise is zero-mean Gaussian, the probability 
Pp is completely specified by the signal power, o’SNR, the noise 


power go’, and the threshold T,,. 


B. BINARY INTEGRATION 

To improve the probability of detection over the single look 
decision, binary integration can be used. The simplest binary 
integration is to require 1 hit out of N looks. The cumulative 


probability of detection for this criteria is 


el Gl=p,) (4) 


and is plotted in Figure 2-2 as a function of P,for N=3,6,9,and 12. 


Cumulative Probability of Detection 





Single—look Probability of Detection 


Figure 2-2 Cumulative Probability of Detection for 1 Hit out of N 


Looks 


The improvement factor over the single look probability of 


detection p, can be expressed as 


Pep 
Ls, eee (5) 
Pp 


and is plotted in Figure 2-3 as a function of P, for N=3,6,9, and 


2. 
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Figure 2-3 Improvement Factor for 1 Hit out of N looks 


The same reasoning can be applied to the cumulative probability of 


false alarm which gives 
Popa=1- (1-Dp,)™ (6) 


and is shown in Figure 2-4 as a function of p, for N=3,6,9,and 12. 
These plots indicate the problem with this approach. That is, as 
the cumulative probability of detection increases, so does the 


cumulative probability of false alarm. 
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Figure 2-4 Cumulative Probability of False Alarm for 1 Miss out of 


N Looks 
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As mentioned previously, increasing the number of looks, increases 
the cumulative probability of detection but also increases the 
cumulative probability of false alarm. To increase the cumulative 
probability of detection P, without increasing the cumulative 
probability of false alarm some simple logic criterion can be used, 
such as 2 hits out of 3 looks without regard to their location with 
respect to each other. To derive the result Table 2-1 lists all 
possible outcomes for three looks at a target with M meaning miss 
and H meaning hit. Also shown is the associated probability. Each 
column is an event and since no rows are duplicated they are 
mutually exclusive. Note that only in rows 0, 1, 2, and 4 are there 
2 hits out of 3 looks. If pp is the probability of a hit ona 
single look, then the cumulative probability of detection P.p for 
this case may be found by summing the probability for the 


successful events Pe as 


Pop=3Dp (1-Pp) Po (7) 


all 


TABLE 2-1 2 HITS OUT OF 3 LOOKS 


Looks # 






Row | Probabili | 


Number “ey Of 







Detection 


CC CCC 
CC CCC 
CCC 
> 
pn 


Pop=3 Py’ (1-Dpp) +Dp 





The cumulative probability of detection and the improvement factor 


for this algorithm is shown in Figure 2-5 and Figure 2-6. 
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Cumulative Probability of Detection 
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Single—look Probability of Detection 


Figure 2-5 Cumulative Probability of Detection for 2 Hits out of 3 


Looks 
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Improvement Factor 
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Single-look Probability of Detection 


Figure 2-6 Improvement Factor for 2 Hits out of 3 Looks 
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In general, the cumulative probability of detection for the M hits 
out of N looks integration logic follows a binomial distribution 


given by 


N 
Poot Dy (7) 2 (1-0) * 


and is shown in Figure 2-7 for N=3,6,9, and 12. 
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Figure 2-7 Cumulative Probability of Detection for M Hits out of N 


Looks 
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The improvement factor is shown in Figure 2-8. 
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Figure 2-8 Improvement Factor for M Hits out of N Looks 


of N looks results ina different performance. Counting of mutually 


exclusive events is customarily used to derive the performance. 


The more complicated logic that there be M consecutive hits out 


Table 2-2 shows the result for 2 consecutive hits in 3 looks. 


counting mutually exclusive events the cumulative probability of 


detection for 2 consecutive hits out of 3 looks is 


16 


Pn=2 Pp (1-P,) +Pz (9) 


TABLE 2-2 2 CONSECUTIVE HITS OUT OF 3 LOOKS 


a 


> 
.—l OE 


Pop=2 P,’ (1-pp) +Dp° 





To understand the structure behind this integration technique Table 
2-3 lists the analytical results for the cumulative probability of 
detection using 2 consecutive hits out of N looks where N ranges 


meron 2 to 12. 


aby 


Here the notation Po,, 1s used £0 indicate the cunt 
probability of detection for x hits out of N looks with y hits 


consecutive. 


TABLE 2-3 2 CONSECUTIVE HITS OUT OF N LOOKS 


4p (1-Pp)*+9Pp (1-Dp) *+5pp° (1- 


Pp) +Dp 





Spp (1-pp)*+16pp’ (1-pp) *+15pp* (1- 









Pp) 7+6Pp° (1-Pp) +Pp° 





6Pp’ (1-pp)°+25pp° (1-pp) *+34pp* (1- 


Pp) *+21pp° (1-pp)?+7pp° (1-pp) +Dp’ 





Tpp’ (1-pp) °+36pp (1-pp) °+65pp‘ (1- 









Pp) ‘*+56pp (1-pp)*+28p,’ (1- 
Pp) *+8D)' ‘Gal -Dp) +pp° 

8pp?(1-Pp) 7+49pp? (1-Pp) °+110p,* (1- 
Dp) *+126p,° (1-pp) ‘+8 4p,° (1- 


Pp) *+36pp’ (1-Dp) *+9pp* (1- -Pp) +Pp 
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Opp’ (1-pp) °+6 4p,’ (1- pp) 7+175p,/ (1- 


Pp) °+246p,° (1-pp) °+210p,° (1- 


Pp) ‘*+121p,’ (1- pp) *+45p,°(1- 


Pp)7+10p,° (1-p,) +p, 


10p,” (1- pp) °+81p,° (1- 

Pp) *+260pp*(1-pp) +440p,° (1- 
Dp) °+463pp°(1-p,) °+328p,’ (1- 
Pp) *+165pp*(1-pp,) ?+55p,’ (1- 


Pp)?+11pp'°(1-pp) +pp"! 


11p,? (1- pp) 1°+100p,? (1- 

Dp) °+369p,* (1- pp) °+736p,° (1- 
Dp) +o lps ape) 79 oe (1 
Dp) *+495pp® (1-pp) 4+220p,” (1- 
Dp) ?+6 6p)? (1-p,)?+12p,!! (1- 


Pp) +Dp” 





Counting mutually exclusive events is a difficult task. A closed 
form solution for determining the cumulative probability of 
detection for 2 consecutive hits out of N looks is given as[3]. 

k 


Pop2,2=1-)) C;Pp' (1-Pp) oe (10) 


1=0 


als) 


where 


ca "F) 


2! 


and k is the index at N+1-2i=0 or 1. Table 2-4 lists the 
coefficient C; for N=2 to 12 and gives the required value of p, for 
Pop to be 0.95. Figure 2-9 and Figure 2-10 show the cumulative 
probability of detection(as a function of p,) and the improvement 
factor respectively for N=3,6,9,and 12. Also shown in Figure 2-9 


are the Monte Carlo results using 10,000 points. 


Gc 
2 
~ 

oO 

@ 
~~ 

© 
oS 
we 

© 
= 
ve) 

o 
4 

© 

hk, 
o. 

@ 
= 
— 
2 

= 

E 

P| 
© 


Za 


Single—look Probability of Detection 


0.7 





Figure 2-9 Cumulative Probability of detection for 2 Consecutive 


Hits out of N Looks (Pep.>) 
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Figure 2-10 Improvement Factor for 2 Consecutive Hits out of N 


Looks 
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TABLE 2-4 COEFFICIENT C, FOR 2 CONSECUTIVE HITS OUT OF N LOOKS [3] 


NN MN CS 
a 
a CC 
ZC 
a CL 


L 12955, T2091 267 S68 ||| On. 5 Sate 





For example if 2 consecutive hits out of 7 looks are 
considered, the expression for the cumulative probability of 
detection is Pop=6Pp’ (1-pp) *+25 pp’ (1-pp) 4+34pp‘ (1-pp) 3+21pp° (1- 
Dp)?+7pp’(1-pp) +Pp’ (from Table 2-3). Equation (10) can be expressed 


as 


22 


k 
“1-97 (°r Pp’ (1B) oe 


1=0 

and gives the same result as can easily be verified. 
In a Similar manner, the analytical results for the cumulative 
probability of detection using 3 consecutive hits out of N looks 


can be found and are listed in Table 2-5. 


TABLE 2-5 3 CONSECUTIVE HITS OUT OF N LOOKS 


2Pp (1-pp) +Dp* 
3pp (1-pp)7+4pp’ (1-pp) +Dp 


App’ (1-Dp)?+9pp* (1-pp) *+6pp° (1 - 
Pp) +Pp’ 

Spp (1-pp)*+16pp‘ (1-pp) *+18pp (1- 
Pp) ?+7Pp’(1-pp) +Pp’ 

6pp’ (1-pp)° +25pp' (1-Dp) *+40pp (1- 


Pp) *+27pp’ (1-Ppp) 7+8Dpp’ (1-pp) +pp° 


7Pp’ (1-Pp) °+36pp' (1-pp)°+75pp (1- 


Dp) *+74pp° (1-pp) ?+36pp’ (1- 


Pp) 7+9pp (1-Dpp) +Dp’ 
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8p, (1-pp) 7+48p,* (1-pp) °+126p,° (1- 


Pp) °+165pp° (1-pp) 4+116p,’ (1- 


Pp) °+45pp*(1-pp) ?+10pp’ (1-pp) +Pp"” 


Opp (1-pp) *+63pp4 (1-pp) 7+195pp° (1- 
Pp) 1S 23 Ron (1-Dpp) °+298p)/ (1- 
Dp) 4+164pp® (1-pp) 2+55pp’ (1- 


Pp) crea lalj oy (1-pp) +Dp!! 


10p,’ (1-pp) °+81pp)* (1- 

Dp) °+282p,° (1-pp) 7+550pp° (1- 
Dp) °+666p,’ (1-p,)°+481p,*(1- 
Pp) *+220p,’ (1-pp) *+6 6p," (1- 


Pp) saaleh oy tt (1-pp) +Dp” 





Pep33 (Cumulative probability of detection for 3 consecutive hits out 


of N looks) may again be found by using (10) as 


k 
Pcp3,3> > Daee (pay (12) 
J=0 


where C; is found in Table 2-6 and k is one less than the number of 
C; entries for each N. Figure 2-11 and Figure 2-12 ‘showeee. 
cumulative probability of detection and improvement factor 


respectively as a function of pp 
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TABLE 2-6 COEFFICIENT C; FOR 3 CONSECUTIVE HITS OUT OF N LOOKS [3] 


a a 
a 
Ca 
Ca 
(am Sc 
Ca 
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Figure 2-11 Cumulative Probability of Detection for 3 Consecutive 


Hits out of N Looks (P33) 
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Figure 2-12 Improvement Factor for 3 Consecutive Hits out of N 
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C. CALCULATION OF R, FROM THE BLIP SCAN RATIO 

Acceptance testing of acquisition radars normally involves the 
checking of a specification on Ry, the range such that the 
cumulative probability of detection of an approaching target is 
0.90. The usual procedure for determining R, is to fly several 
target approaches to the radar to provide an empirical blip-scan 
ratio, the single-scan probability p)(R) of detection. 
Then Rg solves 

1- JJ [1-pp(R,)]=0.90 (13) 
RyizRgo 
where R, represents the target range at each radar scan. The blip 
scan data predates the widespread use of the term probability of 
detection and came about by the manner in which the performance of 
ground-based search radars were checked. An aircraft would be flown 
on a radial course and on each scan of the antenna it would be 
recorded whether or not a target blip had been detected on the 
radar display. This was repeated many times until sufficient data 
was obtained to compute as a function of range, the ratio of the 
average number of scans the target was seen at a particular range 
(blips) to the total number of times it could have been seen(blip 
scan ratio). 
Occasionally the range where the prescribed detection 

probability is reached is less than specified. This can occur due 
to a deficiency in system performance, variation due to a finite 


number of samples, or variations in test conditions. As is known 
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from observing games of chance, the frequency of wins does not 
follow the probability of winning over short runs of samples. If it 
did, there would be little incentive to gamble. A run of wins can 
occur and the winner is lucky. Similarly in measuring blip scan, a 
run of hits can occur and system performance is considered 
outstanding. However, it is equally likely that a run of misses can 
occur, solely due to chance. At this time the tendency is to 
declare unsatisfactory performance. 

When the result of each scan is either a hit or a miss, such 
observations are known as Bernoulli trials and are characterized by 
the binomial distribution(see section II-B). These functions allow 
us to calculate the probability of obtaining M hits out of N looks 
when the single-look probability of a hit is pp. However, The 
inverse problem can also be of concern. That is given that we have 
M hits out of N looks, determine the underlining probability of 
success. If we had an infinite number of trials, then pp)=M/N. Since 
the number of trials is limited we can only determine the range of 
probabilities that can give us these results[4]. Furthermore the 
probability of the true value lying outside this range is finite 
and calculable. It is termed the level of significance of the test. 
The smaller the level, the more we are sure of the value being 
contained in the range. The probability of the value lying inside 
the range is known as the confidence coefficient and is equal to 


one minus the level of significance[5]. 


Zo 


D. CALCULATION OF R, FROM DIRECT OBSERVATION 


Calculation of R,. from the range gated blip scan ratio has 
drawbacks: 
1) Dedicated flights are required 
2) Special instrumentation is required to record blip-scan 
data 
3) Equation (13) assumes the occurrences of blips (detections) 
on different scans are independent events, which may not be 
valid(e.g., displayed signal may be based on aM out of N 
rule). 
It is often the case, especially in military acceptance testing, 
that initial detection marie data will accumulate in the course of 
various test operations. This data can be used to provide 
information - specifically, a confidence bound - on Rg as follows. 
Let the observed initial detection ranges (obtained for target 
types and closure speeds relevant to the R» specification) be 


ordered as 


Note that these are detection ranges. By the definition of Royo, the 
probability of detecting an approaching target on one or more scans 
at ranges greater than or equal to Ry», is 0.90. That is, the 
probability of an initial detection at a range greater than or 


equal to Ry is 0.90. 
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The probability of k or more initial detection ranges being smaller 
than R, is the probability of k or more events, each with 


probability 0.10, occurring in N independent trials: 


P,(X x) ~Roq) =) (7) (0-1) 7(0.9) 74 (14) 


Also notice that x,,, will be a lower (1-a) confidence bound on R,, 
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Pale Ro, dc. (15) 


Consequently, if we hold k fixed, then x,,, is a lower (1-a) 
confidence bound for R,, whenever the sample size n is large enough 
that the sum in (14) exceeds 1-a. In a Similar manner R;,-R,, can be 
found. Minimum values of X);),X(2),X;3; and corresponding values of 
1-a are given in Table 2-7. Two-sided confidence bounds can also be 


constructed using 


i=] 
IE OS pa SIAC ese) (Cet eth 2) ues (16) 
i=k 
where X(,)<X,;)- This method has the advantages that no special 


instrumentation is required and no assumptions on the radar 
internal processing have been made. That is, R,.-R,, can refer to any 
definition of "detection" -single blip, double blip, M out of N, 


or even track initiation[6]. 
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TABLE 2-7 MINIMUM NUMBER OF DETECTIONS NEEDED TO STATE xg IS A 


LOWER (1-a@) CONFIDENCE BOUND 
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Tf. CUMULATIVE PROBABILITY OF DETECTION USING M OUT 


OF N WITH AT LEAST X CONSECUTIVE HITS 


In the previous chapter, several common binary integration 
Strategies were presented and their improvement over the single 
look probability of detection discussed. This chapter derives 
closed form expressions for a new binary integration algorithm, M 
hits out of N looks with at least x<M consecutive hits. 

If one chooses to require 3 hits out of 4 looks with at least 2 
hits consecutive, Table 3-1 lists all possible outcomes for four 


looks at a target. 


TABLE 3-1 3 OUT OF 4 WITH AT LEAST 2 CONSECUTIVE HITS 


Looks # 


Probabi 
-lity 
| of 


Detecti 
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P.p=4P,° (1-p,) +pp’ 





a7 


Note that only in row 0,1,2,4 and 8 are there 3 out of 4 wither 
least 2 consecutive hits. If pp is the probability of a hit ona 
Single look, then P,, for this case may be found by summing the 


probabilities for the successful events. In this case Pa = 4p) (1 


Pp) +Dp ° 


A. CLOSED FORM EXPRESSION FOR CUMULATIVE PROBABILITY OF DETECTION 
Table 3-2 gives the analytical results for the cumulative 
probability of detection using 3 hits out of N with at least 2 


consecutive. 


TABLE 3-2 3 OUT OF N WITH AT LEAST 2 CONSECUTIVE HITS 


4p, (1-Dp) +Dp° 
9pp (1-Pp)7+5Pp (1-Pp) +Dp 


16pp’ (1-pp)*+15pp‘(1-pp)?+6pp” (1- 


Pp) +Dp’ 


25p,° (1=p,) *¥34p,'(1=pp) 42a 


Pp) *+7Dp° (1-Dp) +Dp’ 


36p_ (1-pp) °+65pp’ (1-pp) 4+56p,° (1- 


Pp) *+28pp° (1-Pp) 7+8pp’ (1-Pp) +Pp® 





38 


49p,° (1-pp) °+110p,4 (1- 
Dp) ee, (l-p,) +84, (1- 


Pp) *+36pp' (1-pp)*+9pp* (1-pp) +pp” 


64p,° (1-pp) "+175p,‘ (1- 
Dp) °+246p, (1-p,) °+210p,° (1- 
Pp) ‘4+121p,' (1-p,) *+45p,° (1- 


Pp) *+10pp° (1-pp) +Dp 


81p,°(1-p,) °+260p,' (1- 
Dp) '+440p,° (1-p,) °+463p,° (1- 
Pp) °+328p,’ (1-py) *+165p,° (1- 


Dp) +550 peel py) +ilp, (1-0, 4p; 


100p,’(1-p,) °+369p,' (1- 
Be) +7 aGee (eye eos (1 
D,)°+791p,' (1-pp) *+495p,° (1- 


p,)‘+220p,’ (1-pp) *+66p,'° (1- 


Pp) “+12pp) (1-Pp) +Dp'* 





A pattern for the cumulative probability of detection may be found 


from this table and results in the closed form expression 
Pop3,27=cp2,2 BORO har (el =p) a) 


where P.p,, is defined in (10) and S, is defined in Table 3-3. 


a2 


TABLE 3-3 S,FOR M OUT OF N WITH AT LEAST 2 CONSECUTIVE HITS 


ae ee 


CG Ceeoe ee: 
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eee bee eS ae 
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The cumulative probability of detection and improvement factor as 
a function of pp are shown in Figure 3-1 and Figure 3-2 
respectively. These figures can be compared with Figure 2-11 and 2- 
12(3 consecutive hits out of N looks). This comparison shows that 
by relaxing the demands on the required number of consecutive 
hits(i.e.,from 3 to 2) a dramatic increase in detection probability 


results. Continuing on, 
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—:Analytical Results 
:Monte Carlo Results 
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Figure 3-1 Cumulative Probability of Detection for 3 out of N 


with at Least 2 Consecutive Hits 
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Pigure 3-2 Improvement Factor for 3 out of N with at Least 2 


Consecutive Hits 


Table 3-4 gives analytical results for the cumulative probability 
of detection(Pa,,.) using 4 out of N with at least 2 consecutive 


hits for N = 5 to 12. 
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TABLE 3-4 4 OUT OF N WITH AT LEAST 2 CONSECUTIVE HITS 








i 


34pp’ (1-pp) *+21pp* (1-pp)?+7pp (1- 





Pp) +Dp’ 





65pp' (1-pp) *+56pp (1-pp) 7+28p,° (1- 
Dp) ?+8pp’ (1-Pp) +Pp* 
i Op," (1-pp) °4126p)° (1- 


Pp) ‘+84pp° (1- pp) *+36pp’ (1- 





Pp) *+9pp'(1-Dp) +Pp 
2 7Spe (l= pay re 46 p52 
Dp) °+210p,)° (1- pp) 4+121p,’ (1- 


| Pp) *+45pp'(1-pp)?+10pp’(1-Pp) +Pp™ 


260pp° (1-Dpp) 4440p)” (1- 
Dp) °+463pp° (1-pp) *+328p,’ (1- 
| Pp) 4+165pp"(1-pp) ?+55pp? (1- 


Pp) ?+11pp'°(1-pp) +Dp" 
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369p,‘ (1-p,) *+736p, (1- 


Dp) +917pe (1 - pp) +79 lp ee 


Pp) °+495p,*(1-pp)*+220p,, (a= 
Dp) 2+66pp!°(1-pp) 7412p," (1- 


Pp) +Pp” 





A closed form expression can be extracted in the form 
2 M- N-M+1 
Pops, 27=Pep3,2~ 52Pp =o), (18) 


where Pcep;, is defined (17) and where S, is defined in Table 3-3. The 
cumulative probability of detection as a function of pp and the 
corresponding improvement factor are shown in Figure 3-3 and Figure 


3-4 respectively. 
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Cumulative Probability of Detection 





Single—look Probability of Detection 


Figure 3-3 Cumulative Probability of Detection for 4 out of N with 


at Least 2 Consecutive Hits 


45 


Lot Tt 
oi rat 
eal 


Improvement Factor 





Single—look Probability of Detection 


Figure 3-4 Improvement Factor for 4 out of N with at Least 2 


Consecutive Hits 
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Table 3-5 gives the analytical results for the cumulative 
probability of detection(P,,,) for 5 out of N with at least 2 


consecutive hits for N = 6 to 12. 


TABLE 3-5 5 OUT OF N WITH AT LEAST 2 CONSECUTIVE HITS 


a aara—_aaraJn 


a a 


6Ra al Pp) +Pp’ 


Pha oF (1-pp) 7+7Pp° (1-pp) +Dp’ 


56pp (1-pp) °+28pp’ (1-pp) 7+8pp’ (1- 


Pp) +Dp 


126p,° (1-pp) *+84p,° (1- 
Sp) +36pp’ (Gle= -Pp)? +9Dp° (1-Pp) +Pp’ 


oo 246p,°(1-pp) *+210p,° (1- 
Ppl +221p, (1-5) °+4Sp.(1 - 


Pp) ?+10pp” (1-Dpp) +Dp” 


if 4400p, (1-pp) °+463p,)° (1- 


Dp) °+328p,’ (1- pp) *+165p,° (1- 


| Dp) ?+55pp (1-pp)?+11pp°(1-pp) +Pp" 





12 73Aep,. (i= pp) Fow7p, (i= 
Pp) °+791p)’ (1-Dpp) °+495p,° (1- 
Dp) 4+220p,° (1- pp) 2+ 66 pp’? (1- 


Pp) 7412p)" (1-Dp) +Dp”” 


7 


> 


The closed form expression here is 


Pens, 27 code cos neee (19) 


where Pop,, is defined by (18) and where S, is defined in Table 3- 
3. The cumulative probability of detection and improvement factor 


are also shown in Figure 3-5 and 3-6. 
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Single—look Probability of Detection 





Figure 3-5 Cumulative Probability of Detection for 5 out of N 


with at Least 2 Consecutive Hits 
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Figure 3-6 Improvement Factor for 5 out of N with at Least 2 


Consecutive Hits 
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From the (17),(18) and (19), one expression for M out of N with 


at least 2 consecutive hits can be found : 


/ M-1 Me 
Pop .2=Pepim-1) 27 Su-2Pp  (1-Pp) ™™* (20) 


Equation (20) can be used as follows. For example, if 3 out of 9 


with at least 2 consecutive hits are considered, then 


Pens, 2=Pen2,2~91Pp (1-Pp)' (21) 


where Pcp, is defined in (10) and S,=8 from Table 3-3. 


Note that this is equivalent to the N=9 entry in Table 3-2 given by 


Pons 2=49Dp (1-pp)°+110p,° (1-p,) °+126p, (1—p,) *+84p, (ee 


36pp (1-p,)?+9p5 (1-Dp) +Dp (22) 


Table 3-6,3-7 and 3-8 list the required single-look probability of 


detection for Popgy2=0-90,0.95 and 0.99 respectively. 
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TABLE 3-6 REQUIRED SINGLE-LOOK PROBABILITY OF DETECTION Pepan.2=9 - 9 





cies ne ee 














= 


Value of Ppp fOr Popay.=0-.90 


ta a) wn 
o) 





Ly 


4 
i 
ul 


02972926 
0.90742 


0.83041 


0) 


0.76040 


0.699109 


0.64721 


52333 GuSeo lg OmeUs23 


Pood 


0.49498 Cel oZy 0256226 


1 
NO 





Dek 


TABLE 3-7 REQUIRED SINGLE-LOOK PROBABILITY OF DETECTION Popapy.=0-95 


Onis eee ks O29 2Z3596 0.98970 
Oo J 055 0.84687 0.93 7a> 


0.58276 Ore 0sZ'6 Or65 778 


0.57347 0.61943 
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TABLE 3-8 REQUIRED SINGLE-LOOK PROBABILITY OF DETECTION Popan2=9 - 99 


Value of Pp for Popgy.=0-.99 


Ca Ca 


Se 


| 0.69975 0.70936 0.74879 


The cumulative probability of detection for M out of N with at 





least 3 consecutive hits can also be calculated from Pp; in a 
Similar manner. Table 3-9 gives the analytical results for the 
cumulative probability of detection using 4 hits out of N with at 
least 3 hits consecutive where N varies from 5 to 12. Figure 3-7 


and Figure 3-8 show Poy,; and the improvement factor respectively. 
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TABLE 3-9 4 OUT OF N WITH AT LEAST 3 CONSECUTIVE HITS 


EE (1-pp)?+6Pp’ (1-Pp) +Pp° 


Se (1-pp,) ?+18p,° (1-pp) ?+7pp* (1- 








Pp) +Pp’ 
25pp*(1-pp) 4+40pp (1-pp) 2+27p,° (1- 
Pp) *+8pp’ (1-pp) +Pp’ 
36pp‘(1-pp)*+75pp° (1-pp) * +74pp (1- 


Pp) *+3 6p’ (1-Dp) *+9Dp° (1-pp) +Dp 









A6p,e(l=p,) “al Zepp (ie 





Dp) °+165pp° (1- pp) *+116p,’ (1- 









Dp) °*+45pp*(1-pp)?+10pp’ (1-pp) +pp'"” 


63pp*(1-pp) ’+195pp,° (1- 





| Pp) °+323pp° (1-pp) °+298p,’ (1- 
| Pp) 4+164pp* (1-pp) *+55pp’ (1- 


Pp) ?+11pp'°(1-pp) +Dp' 


Sip, (1=p,ha2e2p, ae 





Pp) 7+550p,° (1-pp) °+666p,’ (1- 
Dp) *+481p,°(1-pp) 4220p,’ (1- 


Dp) °+66pp'°(1-pp) 7+12pp" (1- 





Pp) +Dp” 
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Figure 3-7 Cumulative Probability of Detection for 4 out of N with 


at Least 3 Consecutive Hits 
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Figure 3-8 Improvement Factor for 4 out of N with at Least 3 


Consecutive Hits 


56 


Table 3-10 gives the analytical results for the cumulative 
probability of detection using 5 out of N with at least 3 


consecutive hits where N varies from 6 to 12. 


TABLE 3-10 5 OUT OF N WITH AT LEAST 3 CONSECUTIVE HITS 


= ae 


40pp’ (1-Pp)*+27pp’ (1-Pp) *+8pp’ (1- 










75Dp° (1-pp) *+74pp° (1-pp) *+36pp’ (1- 


Pp) ?+9pp'(1-pp) +Pp’ 
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P26 ps ( LcDy)” HOSpe (I= 










Pp) 44116p,’ (1-Dp) 3445p,° va = 


Pp) *+10pp’ (1-pp) +Dp” 


195p, (1L-p,) 243 23D,” (1- 






Dp) °+298pp’ (1-pp) *+164pp*(1- 






Pp) °+55Dp (1-Dpp) ge orth oF is (1-pp) +Dp' 







282p,° (1-pp) 7+550p,° (1- 





Dp) °+666pp’ (1-pp) °+481pp*(1- 


Pp) ‘+220pp’ (1-pp) °+66pp'?(1- 





Pp) 7412pp" (1-pp) +Dp” 


Figure 3-9 and Figure 3-10 show Pap;; and the improvement factor. 
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Figure 3-9 Cumulative Probability of Detection for 5 out of N with 


at Least 3 Consecutive Hits 
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Figure 3-10 Improvement Factor for 5 out of N with at Least 3 


Consecutive Hits 
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The closed form expression for M out of N with at least 3 


consecutive hits can be expressed as 


Pepi .3=Pepim-1) 37 Su-2Pp (1 -Bp) (23) 


where S, is given in Table 3-11. 


TABLE 3-11 S, FOR M OUT OF N WITH AT LEAST 3 CONSECUTIVE HITS 










The required single look probability of detection for 


Pepan3=0-90,0.95 and 0.99 are also given in Table 3-11,3-12 anaes 


23% 
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TABLE 3-12 REQUIRED SINGLE-LOOK PROBABILITY OF DETECTION Pepan3=9 - 9 


— = 








Value of pp for Popay3=0-90 












M 


4 
0.91790 0.97920 
0.85790 0.90780 
0.82594 OWS oi74laya k 
0.79192 0.80693 
0.76095 0.76921 
O23 567 0273953 
0.71300 0.71495 
OF eIZ07 G2 6927/6 


M=5 


jt 


~] Ww Zz 
N ran oO 
= 
i! 
J) 


ray 


} 
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TABLE 3-13 REQUIRED SINGLE-LOOK PROBABILITY OF DETECTION Popay3=0.95 


Value of pp for Popay3=0-95 


a 
CS CC 
Ca CCC 
‘al 


Ome 6 OE O27 6805 0.76987 


0.74705 0.74712 0.74765 
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TABLE 3-14 REQUIRED SINGLE- LOOK PROBABILITY OF DETECTION Popay3=0-99 


—- 


Value of Ppp for Popay3=0.99 


ail cla 
0.99030 OTSS'046 0.99790 


B. EXACT VALUE OF CONFIDENCE BOUND ON Ry-R, IN A GIVEN NUMBER 













oe 


in In In} ~) un A 
N I o>) 





OF DETECTION 

In section II, a minimum number of samples(detections) needed to 
State that x, is a lower(1l-a@) confidence bound on Rg-Rss was 
given(Table 2-7) using (14) and (15). This table is useful for 
finding the minimum number of samples(detections) to achieve a 


specific confidence bound on Rg through R,. However, these tables 
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are not all applicable for the binary integration schemes examined 
in this section. From the binary integration algorithm M out of N 
with at least x consecutive hits, the number of detections 
considered was M=2,3,4 and 5. Exact values of confidence bounds for 
these four cases can be found by using (14) and (15) when the range 


is ordered as 
25 (0) Se) = eet) 


Table 3-15,3-16 and 3-17 show the exact value of the confidence 


bound l-a for R,-R, for the considered number of detections. 


TABLE 3-15 EXACT VALUE OF CONFIDENCE BOUND ON Ry-R,; FOR X,) 


=) 

ou no ec Ge) 
2 fe a [eae [ow [oom [eae om faa 
Sem ee fea aw few oe fea 
Gn Cm oc ce 
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TABLE 3-16 EXACT VALUE OF CONFIDENCE BOUND ON Rg-Rys FOR Xo) 





TABLE 3-17 EXACT VALUE OF CONFIDENCE BOUND ON Rg-RysFOR Xq) 










Co Same Oss WO .084 0.052 HOGiOS 


aos OF 2 Ono, ted Scio arte OF.001 
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This table can be used as follows. If 5 detections(and their 
corresponding ranges) are considered(e.g., 5 out of N with at least 
x consecutive hits) the range and azimuth values pass on to their 
processing to determine if this is truly a target (look(scan) -to- 
look(scan) correlation etc.,). If the 5 detection ranges are 
ordered from shortest to furthest(1.e., X.:) X,2) % (3) Xs) Xis)) then 
X1,, is a lower 0.41 confidence bound on R,,(the range for which 
there is a 90% cumulative probability of detection). These 1-a 
values can be used to optimize the correlation and post-detection 


processing. 
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IV. CONTRIBUTION, STRENGTHS AND LIMITATIONS 


The usual criterion employed in detection performance analysis 


is the probability that the target is detected on a single look of 
the radar. It is sometimes argued that this criterion is too 
conservative in that it ignores the scanning effect of the radar 
which provides multiple looks at the target. An alternative 
criterion employs the condition that an approaching target has been 
detected at least once by the time it reaches a given range. This 
criterion iS most applicable to a situation where the radar 
operates aS a queuing device which causes a more sensitive sensor 
to confirm the detection. Most target acquisition systems require 
a number of detections on multiple looks( e.g., three or four 
detection on five looks) before initiating track. As the number of 
required detections increases, the detection range approaches that 
determined for the single look detection criterion. 

There are many ways to make cumulative probability of detection 
calculations. Binary Integration is one of the popular processing 
techniques for detection of signals in noise. This’ thesis 
concentrates on a new binary integration technique which uses M 
hits out of N looks with at least x<M consecutive hits. Closed form 
analytical results are derived for the cumulative probability of 
detection and Monte Carlo simulations are used to verify the 
solutions. Also derived are the corresponding Ry to R, results for 


the cumulative detections. 
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Although M out N with at least x consecutive hits criterion is 
useful for declaring target track, it has several limitations: 
(1) This thesis deals only with N from - to 12. If N is greater 
than 12 analytical expressions become much more difficult to 
evaluate. 
(2) It is assumed that the single-look probability of detection 
does not change from look(scan) to look(scan). If the single-look 
probability of detection is changed from look to look, the 
application of simple logic is not valid. 
(3) M has been limited from 3 to 5 at x=2 or 3 to keep the 


analytical expressions manageable. 
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APPENDIX.A EXAMPLE OF THE MONTE CARLO SIMULATION RESULTS 
USING SAS WITH 1000 POINTS FOR 3 OUT OF 9 WITH AT LEAST 


2 CONSECUTIVE 


HITS 


DATA ONE;N=9 ; TOT=2**N;NUM=1000;P=0.5; 


/* N=9;*/ 


DO I=1 TO NUM ; 


Y1=RANBIN (34634,1,P) ; 
Y2=RANBIN (34567,1,P); 
Y3=RANBIN (34789,1,P); 
Y4=RANBIN (34576,1,P); 
Y5=RANBIN(34569,1,P); 
Y6=RANBIN (45840,1,P); 
Y7=RANBIN (34683,1,P); 
Y8=RANBIN(34505,1,P) ; 
Y9=RANBIN(34903,1,P); 


OUTPUT; 
END; 
PROC 


DATA 
IF Yl=1 AND Y2=1 
Y2=1 AND Y6=1 OR 
OR Yl=1 AND Y2=1 
Y3=1 AND Y6=1 OR 
OR Y2=1 AND Y3=1 
Y4=1 AND Y7=1 OR 
OR Y4=1 AND Y5=1 
Y5=1 AND Y9=1 OR 
OR Y6=1 AND Y7=1 
Y4=1 AND Y5=1 OR 
OR Y1l=1 AND Y7=1 
Y4=1 AND Y5=1 OR 
OR Y2=1 AND Y7=1 
Y5=1 AND Y6=1 OR 
OR Y3=1 AND Y8=1 
Y7=1 AND Y8=1 OR 
OR Y5=1 AND Y8=1 


PROC PRINT; PROC 


OUTPUT OUT=OUT1 SUM=Y1; 


EeeeNT; VAR Y1-Y9; 


ONE; SET ONE; 


AND Y4=1 
Y1l=1 AND 
AND Y9=1 
Y2=1 AND 
AND Y9=1 
Y3=1 AND 
AND Y7=1 
Y5=1 AND 
AND Y9=1 
Yl=1 AND 
AND Y8=1 
YZ=1 AND 
AND Y8=1 
Y3=1 AND 
AND Y9=1 
Y4=1 AND 
AND Y9=1 


SUMMARY; 


OR Y1l=1 AND Y2=1 
Y2=1 AND Y7=1 OR 
OR Y2=1 AND Y3=1 
Y3=1 AND Y7=1 OR 
OR Y3=1 AND Y4=1 
Y4=1 AND Y8=1 OR 
OR Y4=1 AND Y5=1 
Y6=1 AND Y8=1 OR 
OR Yl=1 AND Y3=1 
Y5=1 AND Y6=1 OR 
OR Yl=1 AND Y8=1 
Y5=1 AND Y6=1 OR 
OR Y2=1 AND Y8=1 
Y6=1 AND Y7=1 OR 
OR Y4=1 AND Y6=1 
Y8=1 AND Y9=1 OR 
OR Y6=1 AND Y8=1 


VAR Yl; 


PROC PRINT; 


AND Y5=1 
Y1l=1 AND 
AND Y5=1 


AND Y6=1 
Y3=1 AND 
AND Y8=1 
Y5=1 AND 
AND Y4=1 
Y1l=1 AND 
AND Y9=1 
Y2=1 AND 
AND Y9=1 
Y3=1 AND 
AND Y7=1 
Y5=1 AND 


AND Y9=1; 


OR Y1l=1 AND 
Y2=1 AND Y8=1 
OR Y2=1 AND 
Y3=1 AND Y8=1 
OR Y3=1 AND 
Y4=1 AND Y9=1 
OR Y4=1 AND 
Y6=1 AND Y9=1 
OR Y1l=1 AND 
Y6=1 AND Y7=1 
OR Y2=1 AND 
Y6=1 AND Y7=1 
OR Y3=1 AND 
Y7=1 AND Y8=1 
OR Y4=1 AND 
Y7=1 AND Y8=1 
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